#include <stdio.h>
#include <math.h>

int fibonacci(int x);
int main(void)
{
	int x;
	printf("Please enter the num of Fibonacci you want to query:");
	scanf("%d", &x);
	printf("The %d of Fibonacci is %d.\n",x,fibonacci(x));
	return 0;
}


int fibonacci(int a)
{
	if(a == 1 || a == 2)
		return 1;
	else
		return fibonacci(a-1) + fibonacci(a-2);
}
